A Concise Forwarding Information Base for Scalable and Fast Flat Name Switching
نویسندگان
چکیده
Forwarding information base (FIB) scalability is a fundamental problem of numerous new network architectures that propose to use location-independent network names. We propose Concise, a FIB design that uses very little memory to support fast query of a large number of location-independent names. Concise makes use of minimal perfect hashing and relies on the SDN framework and supports fast name classification. Our conceptual contribution of Concise is to optimize the memory efficiency and query speed in the data plane and move the relatively complex construction and update components to the resource-rich control plane. We implemented Concise on three platforms. Experimental results show that Concise uses significantly smaller memory to achieve faster query speed compared to existing FIBs for flat name switching.
منابع مشابه
Rfc 3814 Mpls Ftn
This memo defines a portion of the Management Information Base (MIB) for use with network management protocols in the Internet community. In particular, it describes managed objects for defining, configuring, and monitoring Forwarding Equivalence Class (FEC) to Next Hop Label Forwarding Entry (NHLFE) mappings and corresponding actions for use with Multiprotocol Label Switching (MPLS).
متن کاملTag-switching architecture: overview
Tag switching is a way to combine the label-swapping forwarding paradigm with network layer routing. This has several advantages. Tags can have a wide spectrum of forwarding granularities, so at one end of the spectrum a tag could be associated with a group of destinations, while at the other a tag could be associated with a single application flow. At the same time forwarding based on tag swit...
متن کاملAnalysis of a Dynamically Wavelength-Routed Optical Burst Switched Network Architecture
The concept of optical burst switching (OBS) aims to allow access to optical bandwidth in dense wavelength division multiplexed (DWDM) networks at fractions of the optical line rate to improve bandwidth utilization efficiency. This paper studies an alternative network architecture combining OBS with dynamic wavelength allocation under fast circuit switching to provide a scalable optical archite...
متن کاملScalable, High Performance Ethernet Forwarding Lookup
This poster will describe a new Ethernet forwarding lookup architecture that enables the simple construction of switches that can contain tens of millions of forwarding entries. The core design is based upon recent work on concurrent multi-reader cuckoo hashing [1] to create fast and memory-efficient lookup tables. This work has two primary benefits: First, it suggests that were a need for such...
متن کاملSecrets of Call Forwarding: A Specification Case Study
Call forwarding and features related to it have remained mysterious despite the efforts of many telecommunications experts to understand them. This paper shows how an analysis of the human situations supported by telecommunications features can clarify what feature behavior is desirable, even in subtle and apparently ambiguous situations. The paper also shows how a formal specification of the r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1608.05699 شماره
صفحات -
تاریخ انتشار 2016